input();r=[*map(int,input().split())];t=0
while r:
mini=min(r)
a=[]
for i in r:
if i%mini:a.append(i)
t+=1;r=a
print(t)#include<bits/stdc++.h>
using namespace std;
int main()
{
int ttt;
ttt=1;
while(ttt--)
{
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
cin>>arr[i];
sort(arr,arr+n);
vector<int>container;
container.push_back(arr[0]);
for(int i=1;i<n;i++)
{ bool flag = false;
for(auto it:container)
{
if(gcd(arr[i],it)==it)
{
flag = true;
break;
}
}
if(!flag)
{
container.push_back(arr[i]);
}
}
// for(auto it:container) cout<<it<<' ';
cout<<container.size()<<endl;
}
}1633C - Kill the Monster | 1611A - Make Even |
1030B - Vasya and Cornfield | 1631A - Min Max Swap |
1296B - Food Buying | 133A - HQ9+ |
1650D - Twist the Permutation | 1209A - Paint the Numbers |
1234A - Equalize Prices Again | 1613A - Long Comparison |
1624B - Make AP | 660B - Seating On Bus |
405A - Gravity Flip | 499B - Lecture |
709A - Juicer | 1358C - Celex Update |
1466B - Last minute enhancements | 450B - Jzzhu and Sequences |
1582C - Grandma Capa Knits a Scarf | 492A - Vanya and Cubes |
217A - Ice Skating | 270A - Fancy Fence |
181A - Series of Crimes | 1638A - Reverse |
1654C - Alice and the Cake | 369A - Valera and Plates |
1626A - Equidistant Letters | 977D - Divide by three multiply by two |
1654B - Prefix Removals | 1654A - Maximum Cake Tastiness |